# 汉诺塔问题

# n个盘子从A挪到C，利用中间的B
def move(n,A,B,C):
    # 循环出口
    if n==0:
        return
    # 1. 将n-1个盘子从A挪到B
    move(n-1,A,C,B)
    # 2. 将第n个盘子从A挪到C
    print("{}->{}".format(A,C))
    # 3. 将n-1个盘子从B挪到C
    move(n-1,B,A,C)

move(3,'A','B','C')

